基于Prim算法的公路交通设计系统，开发环境VC++,简单编码，供大家参考-Prim algorithm based on the design of highway transportation system, development environment VC++, Simple encoding, for your reference

Prim’s Minimum Spanning Tree Algorithm

Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm

输入一个带权无向图的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构，输出该邻接表；根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列，并输出遍历结果；用prim算法实现构造该带权无向图的最小生成树，并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve

This is an implementation of Prim s Algorithm using adjacency matrix.